package chujisuanfa;

import org.junit.Test;

import java.util.HashMap;
import java.util.Map;

public class PlusOne {
    public static int[] plusOne(int[] digits) {
        int len = digits.length;
        Map<Integer,Integer> map = new HashMap<Integer,Integer>();
        boolean flag = false;
        for(int i=len-1;i>0;--i){
            if(digits[i]<9){
                if(flag){
                    digits[i]+=1;
                    return digits;
                }
                digits[i]+=1;
                Map<Character,Integer> map1 = new HashMap<>(9);

                return digits;
            }
            flag=true;
            digits[i]=0;

        }
        int[] target= new int[len+1];
        target[0]=1;
        return target;
    }

    @Test
    public void test(){
        plusOne(new int[]{8,9});
    }
}
